Independent Roman bondage of graphs
نویسندگان
چکیده
An independent Roman dominating function (IRD-function) on a graph G is f : V ( ) → {0, 1, 2} satisfying the conditions that (i) every vertex u for which = 0 adjacent to at least one v 2, and (ii) set of all vertices assigned non-zero values under independent. The weight an IRD-function sum its over vertices, domination number i R minimum . In this paper, we initiate study bondage b iR having component order three, defined as smallest size edges F ⊆ E − > ). We begin by showing decision problem associated with NP-hard bipartite graphs. Then various upper bounds are established well exact it some special particular, trees T shown ≤ 3, while connected planar graphs in terms maximum degree refinements depending girth graph.
منابع مشابه
Roman bondage in graphs
A Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) =
متن کاملRoman bondage numbers of some graphs
A Roman dominating function on a graph G = (V,E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u with f(u) = 0 is adjacent to at least one vertex v with f(v) = 2. The weight of a Roman dominating function is the value f(G) = ∑ u∈V f(u). The Roman domination number of G is the minimum weight of a Roman dominating function on G. The Roman bondage number of a nonempty ...
متن کاملProperties of independent Roman domination in graphs
A Roman dominating function on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value f(V (G)) = ∑ u∈V (G) f(u). The Roman domination number of G, γR(G), is the minimum weight of a Roman dominating function on G. In this paper, we...
متن کاملOuter independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملRestrained bondage in graphs
Let G = (V,E) be a graph. A set S ⊆ V is a restrained dominating set if every vertex not in S is adjacent to a vertex in S and to a vertex in V − S. The restrained domination number of G, denoted by γr(G), is the smallest cardinality of a restrained dominating set of G. We define the restrained bondage number br(G) of a nonempty graph G to be the minimum cardinality among all sets of edges E′ ⊆...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rairo-operations Research
سال: 2023
ISSN: ['1290-3868', '0399-0559']
DOI: https://doi.org/10.1051/ro/2023017